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Abstract 

Starting from the cycle permutation (jjfe associated with the 2'°-periodic 
orbit of the period doubling cascade we obtain the inverse permutation 
(j^fc^. Then we build a matrix permutation related to o-~^ , which includes 
the visiting order of the 2*-periodic orbit points. 

After some manipulations a recurrence relation of matricial representa- 
tion of period doubling cascade is obtained. Finally the explicit matricial 
representation is reached. 

1 Introduction 

The period doubling cascade [U [5] is a very well-known mechanism of transition 
to chaos and it is commonly observed in science. It can be found in chemistry 
[5], biology [1], physics [5], to mention a few fields. This can give an idea of both 
its extraordinary importance and the mathematical foundations tlrat supports 
it. Any advance in the understanding or the reformulation of period doubling 
cascade will have immediate effects in many fields as those mentioned above. 

In a period doubling cascade successive orbits of ever increasing (doubling) 
period are created as a parameter control is varied. The process that underlies 
in this phenomenon is well-known as well as the scaling among successive bi- 
furcation parameters [TJ [5] . We are going to pay attention to the problem not 
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from analytical but topological point of view, where several questions remain 
still open. 

If the 2'"'-periodic orbit of the cascade is considered, then it can be character- 
ized by its symbolic sequence [HIT]. That is, a sequence like C/il2.../2'«-i where 
li can be R or L, depending on whether the points of the orbit are located to 
the right or left of the critical point C of the function undergoing the period 
doubling cascade. A question immediately arises. How can we distinguish one 
R {L) from the others? Which are their relative positions?. This question is an- 
swered by the celebrated kneading theory [5] . By using this theory every point 
of the orbit is associated with a number, then you order the numbers one by one 
and you obtain the relative positions. Obviously if the orbit has many points, 
let us say 2^°°'^, it is better to use some kind of sieve to sort the points. That 
is what is made in |9]. In that paper it was found the permutation that orders 
the points of the 2^^ periodic orbit, k arbitrary, in the period-doubling cascade. 
To get this goal, the 2*^ points of the orbit are labeled by their natural position 
in the straight line as follows {Cfi ^fc); C'(2^2'=); C'(2_2'«): ' ' " C'(2'',2'=)}- Then the 
permutation = (o'(i^2'=)! o'(2.2'=)i ■ " ' 1 o'(2'=.2'=)) j indicates (J(j 2'=)j the number 
of iterates from C needed to get the point C(i_ 2'=); that is, f'^i'-^'') (C) = C(j 2*=)- 
The inverse permutation gives the order the different points of the orbit 
arc visited (see [S] for more details). 

Nonetheless some unsolved problems remain. 

i) How to make fc — >■ 00 in the 2'^-periodic orbit? Such happens in a period 
doubling cascade. If we had a matricial representation we would be able 
to do so because we have mathematical tools in algebra to get it. Further- 
more, in this way we would have a mathematical tool to study analytically 
the transition to chaos, that is, when k ^ 00. 

ii) How to deal with a dynamical system undergoing a period doubling cas- 
cade that has 2™ points of 2*^ period orbit (m < k) occupied by particles. 
That is, the physical system has 2'^ states generated in a period doubling 
cascade, and 2™ of those states are occupied by particles. Obviously, we 
can calculate the evolution of any particle by using the permutation (721- 
for all of them, but in this way we would have to use the permutation 2™ 
times, what is completely useless if 2"' is very big. Matricial representation 
is again the solution, given that we can represent 2*^ states of the system 
by a single column vector with 2*^ rows, the rows arc zero except when 
they are occupied by particles. So the evolution of the system is given by 
the matricial representation of o'2'' acting on the column vector. On the 
other way, the particles occupying the 2"' points can have physical prop- 
erties: spin, charge, etc. since every particle evolution is distinguishable. 
We shall discuss this topic later. 

The idea of using matrices in dynamical systems is not new, in fact, it is 
naturally associated with them. Every periodic orbit is associated univocally 
with a permutation and this permutation with its permutation matrix. Matrices 
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have a pivotal role in dynamical systems, for example, they are used either to 
describe the minimal periodic orbit structure with the transition matrix |10| or 
in kneading theory [S] with the kneading matrix. 

In this paper we are going to get a matricial representation of period doubling 
cascade orbits, by using the permutation cr2fc given in [3] . In order to achieve this 
goal the paper is organized as follows. Firstly, some propositions and lemmas are 
proven to get a~k from 0-2'= ^ given that the sought for matricial representation is 
associated with (t~^ instead of (T2'= ■ Then, after a few manipulations we arrive 
to a new permutation related to cr~fc"'^, the so-called disordered permutation. 
From this new permutation we obtain the permutation matrix associated with 
it. Then we get the matricial representation by a recurrence relation. Finally 
we obtain an explicit matricial representation of period doubling cascade. After 
theoretical results we will expose conclusions where new fundamental questions 
will arise. 

2 Definitions and notation 

Along this paper, we will use basic concepts introduced in |9]. For the sake of 
self containing notation and clarity we repeat the following definitions. 

Definition 1 The set q)iC!*2 q) ■ ■ ■ i^lq q)^ '^^^^ denote the ascending 

{descending) cardinality order of the orbit O = {C, / (C) , ■ • ■ , /^^^ (C')} when 
the unimodal map f has a minimum (maximum) in C. The point C*^ ^-^ is 
defined as the i-th cardinal of the q-periodic orbit. 

Definition 2 The natural number <y(i^q), i = 1, ■ ■ ■ ,q will denote the number of 
iterations of f such that f"(^.ii (C) = C^* i = 1, ■ ■ ■ ,q. 

Remark 3 The geometrical meaning of definitionsll\and\^is depicted in figure 
[TJ Introducing the usual order of R in the set of the real numbers O = {C = 
f\C)J{C)J\C)J\C)} It results f^{C) < f\C) < f\C) < f{C), then we 
label these real numbers according to the usual (ascending or descending) order 
o/N, as CI 4 < C3 4 < CI 4 < C* 4 (the label runs in the index "i" of C*^). In 
this way, we can forget the real numbers given by /'^(''^) and speak of C*^. That 
is the meaning of the cardinality order in a set whose cardinal is q = A. In fact, 
what is important is to know how many iterates are needed to move from C* ^ 
to C* that is, to get from label "i" to label "j". 

Definition 4 We denote as aq the permutation Oq = {cf(i^q),u^2,q),---,'^{q,q)) 1 
that is the q-tuple formed by the <7{i,q)- 

In particular, along this paper we will take q = 2^ . 
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Figure 1: A 4-periodic orbit. /(C) = Ci*4, f{C) = Cl^, f{C) = Cl^, 

f^{C) = C|4 = C, with tTi,4 = 1, CT2.4 = 3, CT3.4 = 4, (74,4 = 2. 



Definition 5 Let {ai, a2,- - ,an} &e a sequence of real numbers. We define the 
Reflection of the sequence {ai, 02.... ,a„} with increment a, denoted as R (ai, 02,... ,a„; a), 
as t/ie sequence of real numbers given by 

R (ai, a2,...,a„; a) = {01,02,... ,a„, a„ + a, a„_i + a, • • ■ , ai + a} 

We shall introduce the rest of definitions when the need for them arises. 



3 Theorems 

Without loss of generality we shall work with unimodal maps having a maximun 
at the critical point C. 

The next theorem is proven in [9], we reformulate it, by using definition [5l 
for our convenience as follows. 

Theorem 6 Let f : I d W ^ I be an unimodal map, depending on a parame- 
ter, undergoing a period doubling cascade. Let ^C*^ ^^y C(2 2*=) ■ ■ • > ^(2'= 2*^) } 
the cardinality ordering of the 2^— periodic superstable orbit of the cascade, given 
by f ('•^'°) (C) = C'^^ 2*:); * = 1; ' ■ ■ J 2*^. Then the elements of the permutation 

= (o-(i,2'=), 0-(2,2''-)i ■ • • I "'(2'', 2''-)) = ("'2'= (1) , 0'2'= (2) , ' ' ' 7 0'2'= (2'')) 

satisfy the recurrence relation 

(T2fc+i (n) = 2(T2fc (n) — 1 

7i = l,2,3,--- ,2^= (1) 

0-2-0+1 (2'= + n) = 2(72fc (2'' -71 + 1) 
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The reformulated theorem IH] ahows us to obtain the inverse permutation of 
(72fc by a recurrence relation. 

Proposition 7 The permutation, denoted by ol^^ , defined by the recurrence 
relation 

a^} {2n - 1) = a^^Li {n) 

1 < 71 < 2*^"^ n,keN (2) 

a-,' (2n) = 2*= + 1 - a'l, (n) 
with seed value 

CT-,} (1) - 1 

is the inverse permutation of a^k . 
Proof. 

Wc will prove the proposition by induction on k. 

i) fjji^ o cr2i (n) = n, n = 1,2. The proof is straightforward. 

ii) We assume by hypothesis of induction that a^^^ is the inverse permutation 
of (72'= ^J^id wc will prove that a^^^_^i is the inverse of a2k+i, that is. 

d^-ii o (j2fc+i (n) = a^,\, ((72'=+! {n)) ^ n, n = 1, • • • , 2^ 2''^ + 1, • • • , 2''+^ 

Wc will distinguish two cases. 

a) n= I,-- - ,2*^ 

By theorem [6] it yields 

O'^fc+l (f^2fc+i (")) <^2'-^+l (2^2'= (?^) - 1) 

By using ^ it results 

CT^fc+i (2(T2fe (n) - 1) = {(^2" (n)) = n 

where the last step holds by the induction hypothesis. 

b) n = 2'^ + l,--- ,2'=+! 

We write n = 2*^ + m with m = 1, ■ • ■ ,2'°, so 

+ 1 (0'2'=+i («)) = O-jfc + i (o-2'= + i (2'' + m)) 

By Theorem [6] it results 

(Ta^ii (cTa-c+i (2'^ + m)) = CT2",i+i (2ct2'= (2''^ - m + l)) 
Then by using (O it yields 

^2,^1 (2^72. (2'= - m + 1)) = 2*^+1 + l-a2.i(a2.(2'=~m + l)) = 

= 2'^+^ + 1 - (2'' - m + 1) = 2'' + m = n 

where the hypothesis induction has been used. ■ 



5 



Lemma 8 The permutations a^^ and cr^^_2 satisfy the recurrence relation 
{ (4m) = 2^-^ + o-l, (m) 

a-^ (4m - 1) = 2'=-! + 1 - al^l^ (m) 
G-t (4m - 2) = 2'= + 1 - a-l; (m) 
cr^fc^ (4m - 3) = a~k-i im) 



with 1 < m < 2'"-^, 1 < j < 2'' 
/fc > 2 



Proof. 



i) According to (O, a~^^ (2n - 1) = cr'iii (n) 1 < n < 2 
By using ([2]) again we get 



.fe-i 



(7 (2n - 1) = cr,iii (n) 



o',fc^_i (27TI — 1) = (7^^_2 (m) if ?7. = 2m — 1 



/c > 2 



72,^1 (2m) = 2'^-! + 1 - cr-ia (m) if n = 2m 
that yields, after substituting n = 2m — 1 and n = 2m, 



(7^^^ (4m - 3) = cr2fc-2 ('7?) 
(72-,^ (4m - 1) = 2^-1 + 1 - a^l^ (m) 



ii) According to (73,^ (2?^) = 2*^ + 1 - a:^,}_^ (n) 1 < n < 2'^-^ 
We proceed as before to obtain 



CT-.^ (2n) 



2'^ + 1 - (72fc-i (2m - 1) = 2'^ + 1 - (72^,^2 (m) if n = 2m. - 1 



k>2 



2'^ + 1 -cr2,^_i (2m) = 2'^ - 2'^-! +(72^-2 (m) if n 2m 
and therefore 

<j^,^ (4m - 2) = 2*^ + 1 - a^l^ {m) 



1< m < 2'=-2, A: > 2 



(72-,i (4m) = 2'=-! + a2-,i_, (m) 



which proves the lemma. ■ 

Remark 9 Given the 2''— periodic orbit, the inverse permutation 



'2" 



1 



<j^,'{2) a^^'in) a-,' {2'^) 



(3) 



indicates that we reach the position a^^ (n) after n (n = 1, • • ■ , 2*"') iterates from 
C (see l^). So, the visiting order of the cardinals of the orbit is given by the 
sequence 

a-,' (1) ^ a-,' (2) ^ • . • ^ a-,' (2^) (4) 



That idea is reflected in the permutation defined as 
5f ) withn=l,.-.,2^ 



Because of this, we introduce the following definition. 

/ 1 2 ■ ■ ■ n \ 

Definition 10 Let a„ = , , ] be a permutation, we 

\(Tn{l) o-„(2) ■■■ a„(n)J 

define the disordered permutation of an, denoted as n ((T„), as the permutation 

Q / \ ^ f'^n (1) (Jn (2) • • • cr„ (n) 

^"""^-^"(2) a„(3) ••■ a„(l) 
or using compact notation 

/i is assumed that cjn {n + 1) = (T„ (1). 

In particular the disordered permutation associated with is 

It is assumed that a^,} {2^ + l) = (1). 

This permutation gives what point of the 2^ - periodic orbit is reached 
after one iteration from a fixed point, that is, if we are located at the point 
with position [n) after one iteration we will reach the point with position 
(y^h (ti + 1). In other words, we move from C*, , n to C/ , n 

As the inverse permutation of ((t„) is 



with 



{^2') = ( ''t-fc with n = 1, • • • , 2^^ (6) 



it results 

4 Matricial representation of period doubling 
cascade 

4.1 Matrix associated with the disordered permutation 

Every permutation is univocally associated with its permutation matrix. So, one 
could think that matricial representation of period doubling cascade is given by 



7 



the permutation matrix of cr^k ■ However the permutation cr"^^ does not give 
the visiting order of the 2*"'— periodic orbit but fi (c^k^) (see remark IH]); that 
is, why we have buih the permutation 51 (cj^^)- If Pq(^„-'^^ is the permutation 
matrix associated with n {cy^k) it results 



(0 



1, •■ 



o)n2(.-) = (o 



1, 



0) (7) 



that is, a particle located at the arbitrary position i — a^^ {n) ,n= 1, 2, 3, • • ■ ,2*^, 
reaches the position j ~ a^^ + 1) , ?i = 1, 2, 3, • • • , 2*^ after one iteration. 

Because we usually work with column vectors instead of row vectors, we 
rewrite (O as 



0( a 



2fc 
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As permutation matrices are orthogonal matrices, it results 

That is why we shall work with fl^^ (^2^^) instead of fl {o-^k)- 

Definition 11 We define the matrix -Pn(dr„) permutation matrix associ- 

ated with the disordered permutation ft (an) , that is, 



Pnia^) = {Pij) with p,j 



1 ifi = (Tn {r) and j = (T„ (r + 1) , r = 1, 2, • 
otherwise 



It is assumed that cjn (?! + 1) = (T„ (1). 

Therefore from definition [TT] and ([6]) it follows -Pj^-i/^-A = {Pij) with 



Ptj 



1 if I = (J k {n + 1) and j = cr ..^ (n) , n = 1, 2, 3, • • ■ , 2* 



otherwise 



(8) 



It is assumed that a^k (2*^ + l) = cr^k (!)• 

Without loss of generality ([8]) can be written as Pq-i(^-i\ ~ (Pij) with 



^.^fl if i = cr2'e^ (n) and j = CT2fc^ (n - 1) , 71 1,2,3, • ■ • ,2*= 
10 otherwise 
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It is assumed that (2*^) = a~k (0). 

We want to find the exphcit expression of the permutation matrix associated 
with the disordered permutation ('^2^^)- 1^ ^^^^ provide us the matricial 
representation of the period doubling cascade. 

4.2 Matricial representation 

The matricial representation we are looking for, is enclosed in the following 
definition. 



Definition 12 The matrices , k G N, are defined by 



1 

1 



/O 1 o\ 

1 

10 

yi oy 












, A^k = 





















fc ^ 3, 



where l^k-i is the 2^ ^ order identity matrix and l2k-i = (o-ij) 'is the 2^ ^ 

1 ifi + j = 2^-^ + 1 , ^. 
otherwise 



order matrix with fly- = 



j = 1, 2, • • • , 2* ^ , that is 



( 



\1 



2^-1) 



To prove that matrices A2k . given in the definition above, are the looked for 
matricial representation we divide the proof into a sequence of lemmas. 

Lemma 13 P„ , / is a 2^ order matrix whose entries are all zero except 
three non-null blocks denoted by B2k-2, C2k-2 and Cj^-i given by B2k-2 — (bij) 



1 ifi = a~t (4m - 3) and j = <t~^ (4m - 4) , m = 1, 2, 3, • ■ • , 2'=-^ 



with 








= ■ 


, 


C2fc-2 = 






Cij — ■ 







1 if i = cr„fc"' (4m — 1) and j = (7„^ (4m — 2) , m = 1,2, 3, 



>fc-2 



1 ifi = a.-^} (2m) and j = a^^^ (2m - 1) , m = 1, 2, 3, • • ■ , 2 
otherwise 



k-l 
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Proof. Let be the set S = {l,2,3,--- ,2'=}. S can be divided intro three 
subsets 

5*1 = {4™ -3 I m = 1,2,3,- ■• ,2*^^21 

S'2 = {4771-1 I 777 = 1,2,3,- ■• ,2*^-21 (^IQ^ 

53 = {2777 I 777 = 1,2,3,--- ,2'=-!} 

3 

such that S = U 5,;, 5"^ nSj = 0,i^ j, i, j = 1, 2, 3. 
As (see &) P^-,(^-i) = (Pv) with 



P^3 



1 if 7 = a J- (n) and j = a (77 - 1) , 77 = 1, 2, 3, - • - , 2'' 



otherwise 



taking into account the partition of S given by (jlOp it follows, after substituting 
by 4777 — 3, 4777 — 1. and 2777, that P^_i (^cr~.^) three non - null blocks, denoted 

i?2fc-2, C*fc_i and C2fc-2 as outlined below. 

i) i?2fc-2 = (bij) is a 2''^^ order submatrix, with 



hj = 



-1 
2*= 

otherwise 



1 if 7 = (7^^. {Am — 3) and j = a^^ (4777 — 4) , 777 = 1, 2, 3, ■ 



2k-2 
(11) 



ii) C2k-2 — (cij) is a 2 order matrix, with 



1 if 7 = 0-2*=^ (4"^ - 1) and j = CT2fc^ (4777 - 2) , 777 = 1, 2, 3, • - • , 2 
otherwise 



fc-2 



iii) C*^_i = (c*^) is a 2*^ ^ order matrix, with 



(12) 



1 if 7 = 0-2^^ (2777) and j = (12^^ (2777 - 1) , 777 = 1, 2, 3, - • - , 2'="! 
otherwise 



being zero the other entries in the matrix Pj^ ^ (cr, ^ 



(13) 



O V^2'' 

The following lemma indicates where i?2fc-2, C2fc-2 and C*fc_i are located in 



the matrix P, 



Lemma 14 Let i?2fc-2, C2fc-2 a77c? C^k-i be the blocks introduced in lemma\Tc 
then 







V q 



Bnk-2 











2fc-2 



/ 



Proof. 

i) We want to prove that B2k-2 is the submatrix of P„_i/ -i\ formed by 

('^2'= ) 

rows 1,2,---, 2'=-2 and columns 2'="! + 1, 2'=-i + 2, - - - , 2'="i + 2'=^^^ 

According to (|lip the row-indexes of i?2'«-2 with entry 1 are given by cr2fc^ (4777 - 
and by using lemma |S] we write 

cr.-i (4777 - 3) = cr~,i2 (777) with 777 = 1, 2, 3, 4, - - • , 2'^'^ , k^2 (14) 
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As CTjfc-a is a permutation it yields that u^k-^ (™) S {l, 2, 3, • • • , 2*^ ^} , that 
is, the rows of submatrix 521-2 with entry 1 are located in the 2*^"^ first rows 

We now proceed in the same manner with the column-indexes that have 
entry 1 in the submatrix B2k-2. 

By using (jlip and lemma [8] it results that columns with entry 1 are given by 

0--^ (4m-4) = 2'^-! +tT2fci_2 (to- 1) with 77i = 1,2,3, ••• ,2*^-2 (15) 

It is assumed that a^t^ (0) = (2'^) . 

As a2k~-2 (to) e {l, 2, 3, . . . , 2'="^} it results 

a-,^ (4to - 4) = 2*^-1 + (T'L, (m - 1) e {2''-^ + 1, 2''-^ + 2, • • • , 2'=-^ + 2*^-^1 

or to put it another way, the indexes of the columns are given by 

2k-i ^ 2'^-! + 2, 2*^"^ + 3, ■ • • , 2'=-^ + 2'^'"2 

ii) We want to prove that the submatrix C2fc-2 ofP j/ _a is formed by 

rows 2'=-2 + 1^ 2'=-2 + 2, 2''-2 + 3, . . . , 2'^-^ and columns2'^'-i + 2''-^ + 1, 2''-^ + 
2k-2 ^ 2, 2'^-! + 2*^-2 + 3, • • • , 2*^. 

According to p2|) and lemma [8] it results that row-indexes with entry 1 are 
given by 

a-i(4TO-l) = 2^-i + l-a2,i_, (to) to = 1, 2, 3, • • ■ , 2'^-2 (16) 

therefore 

cr2;^(4TO-l) e {2''"2 + l,2''"2 + 2,2'="2_|„3,--- ,2'="^} (17) 

In the same way, according to (|12[) and by using lemma|8l the column-indexes 
with entry 1 are given by 

a-,^ (4m - 2) = 2^- + 1 - a-.l, (to) m = 1, 2, 3, ■ • • , 2^-2 (18) 

therefore 

(j-^ (4to - 2) G {2''-^ + 2^-"^ + 1, 2^-^ + 2'="^ + 2, 2''"i + 2'^"^ + 3, • • • , 2'=} 

(19) 

It follows that the submatrix C2fc-2 of P,^_^( -i\ is formed by rows 2^ ^ + 

V2'' y 

1, 2'=-2 -h 2, 2'=-2 + 3, • • ■ , 2*^-1, and columns 2'^-i + 2^-'^ + 1, 2'^-i + 2*^-2 + 

2, 2'=-! 2'=-^ 3, • • • ,2'^'. 

iii) We want to prove that C^k-i is the submatrix of Pq^-i(^-i\ formed by 

\2k ) 

rows 2''-^ + 1, 2''-^ + 2, 2''-^ + 3, • • • , 2*^ and columns 1, 2, • • • , 2''-^. 

According to (jl3p and by using ([2]) it results the row-indexes of submatrix 
with entry 1 are given by 

<7~^^ (2to) = 2*" + 1 - a~^L, (m) with to = 1, 2, 3, • • • , 2^="^ 
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as 



a-,i_iMe{l,2,3,---,2^-i} 



it gives 



(j-^ (2m) = 2'^' + 1 - (T^k-i (m) G {2'=-^ + 1, 2'^-^ + 2, 2'=-^ + 3, • ■ • , 2*^} (20) 

According to (|13p it results that the column-indexes of submatrix with entry 
1 are given by 

a-,\2m-l) , m = l,2,3,-- - ,2'=-! 
By using ^ it results 



tT.V (2m - 1) = a.V-i (m) , m = 1, 2, 3, • • • , 2^' 



fc-i 



therefore 



a2-.^(2m-l) e {1,2,3,- •• ,2^-1} 



(21) 

fe-i I 



It yields that the submatrix C^k-i of -Pjj-i ^j^-i'^ is formed by rows 2 

1, 2^-^ + 2, 2'=-! -I- 3, • ■ • , 2*= and columns 1, 2, 3, ■ • • , 2''-^ ■ 

We are now in position to get the matricial representation in the following 
theorem. 

Theorem 15 Let the matrix referred to in definition \12l ^2*= the per- 
mutation matrix associated with the permutation fl^^ {'^2'^) ^ ^^'^^ 
P _i\ = A2k. We will say that A2k is the matrix representation of period 

V2k ) 

doubling cascade. 



Proof. 

The proof for k = 1 and A: = 2 is left to the reader. Let be fc S 
The theorem will be proven by induction on k. 
i) Case fc = 3. 



According to ([9|), and definition [T2l the matrix P^-it 



-i\ IS 



> 3. 
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ii) By hypothesis of induction we assume that Pq-i(^„-i-^ = A2 
and we have to prove that P„_i / - a ^2*^ • 

" [<^2k ) 

According to lemma [Ml and definition [T2] to prove that 



3 < ?? < fc 



A-)k it 



is enough to prove that i?2'=-2 ~ A2k-2, C*k-i = -^o'^-i ^^'^ ^'2^-2 = 12''-^ ■ 
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a) We want to prove that the submatrices B2k-2 and ^2^-2 are the same, 
that is, B2k-2 = A2k-2. 

According to B2k-2 = (fey) with 




1 if i = cr-^i (4?7i - 3) and j = a^^^ (4m - 4) , m = 1, 2, 3, • • ■ , 2'=-2 
otherwise 



By using and ([15]) it results that cr^t^ (4m- — 3) = cr2fc^_2 (™) and a^^ {Am — 
2^-^ + CT~t-2 (to - 1) m = 1, 2, 3, • • • , 2'=-^ fc > 2. Therefore it follows that 




1 if i = cr^fc^^, 2 (to) and j = 2*^^-1 +(72^-2 ("^ ~ 1) ' = 1:2,3, ••■ ,2'=- 
otherwise 



If we do not take into account the term 2'^"^, which appears in the column- 
index " j" and represents a displacement of the columns of B2k-2 in the matrix 
P^^_i ^ -1^ , then B2k-2 is the associated matrix with Vt^^ {'^2''-^) (^^'^ ® )' ^^^^ 

by hypothesis of induction coincides with A2k-2, therefore i?2fc-2 = A2fc-2. 

2) We want to prove that the submatrices (72^-2 and /2's-2 are the same, 
that is, C2fc-2 = l2k-2. 

From (jl6p and (jlSp we know that row and column-indexes with entry 1 in 
C2fc-2 are respectively given by 

a-,^ (4m - 1) = 2^-1 + 1 - cj-l, (m) , m = 1, 2, 3, ■ • • , 2^-^ 

^2^,^ (4m - 2) - 2^ -f 1 - n-,L^ (m) , m = 1, 2, 3, • • • , 2^"^ 
Therefore 

(4m - 1) - 2*^-2 = a'^ (4m - 2) - (2'^-^ + 2''-'^) , m = 1, 2, • • • , 2*^-^ 

So taking into account P7)) and (|19p it results C2k-2 is the submatrix with 
entries 1 in the diagonal, and displaced 2*^'"^ rows and 2''~^ + 2^~'^ columns, 
that is, C2fc-2 = l2k-2 displaced 2^""^ rows and 2^^^ 2'^"^ columns in the 
matrix 1(^-^1). 

3) We want to prove that the submatrices C1^-k-\ and l2k-^ are the same, 
that is, C^k-i — -^2'=-i' 

According to (|13p we have that 6*2^-1 — (c*^) is a 2^~^ order matrix with 

^ _ f 1 if i = (2m) and j = a^^^ (2m - 1) , m = 1, 2, 3, • • • , 2'="! 
[ otherwise 

By using ^ it follows that 




1 if i = 2'^' + 1 - a2A.-i (to) and j = a-^_^ (m) , m = 1, 2, 3, • • • , 2'="! 
otherwise 



(22) 
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Let us notice that i = 2^-^ + 1, 2'=-i+2, • • • , 2^-i+2'=-i and j = 1, 2, 3, • • • , 2^=-! 
(see ((20| and (|2T|) '). that is, Cg^-i is a 2^^^^ order submatrix displaced 2'^"^ rows 
in the matrix P^i-ii^^-'^y 



If we had not taken into account this displacement (j22p would be rewritten 



as 



1 if f = 2'=-! + 1 - o-^fc-i ("^) and j = cr^.li (m) , m = 1, 2, 3, • • • , 2'=-^ 
otherwise 



and therefore 



where i and j are respectively the row and column index of entry 1 in the not 
displaced C^k-i where i,j = 1,2,-- - ,2^^^ . According to definition [T2l we have 
= (oy) with 

1 if z+j = 2'=-i + l ^ 2 ... 2^-1 

otherwise ' ' ' 

It follows that Cjfc-i = ^2''-i ^^"^ displaced 2'''"^ rows in the matrix 

An equivalent formulation of theorem [15] is given in the following theorem 
where no recurrence relations between blocks are used to build the matrix. 

Theorem 16 Let and I*^ the matrices introduced in definition li^l The 
matrix representation of the period doubling cascade, , fc e N, is given by 
i) k is even: 



r* 

-'2f=-i 



ii) k is odd 



(23) 
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and k > 3 
( 



T* 



T* 



^21 



T* 



\ 



(24) 



Proof. 

i) Let k be even, so we write k = 2m, m G N and the theorem is proven by 
induction on m. 

a) For m = 1, we have 

/ 





1 ^ 






1 




1 




-{ 


1 


) 









^2. 





b) By hypothesis of induction we assume that ^22™ given by p3| is true for 
1 ^ n < m and we have to prove that is true for n — m. 
On one side, by theorem [TS] we have 



v4. 






^2,„-2 


^ 


( ' 


^22(m-l) 


\ 








/22m -2 








/22m-2 


r» 

-122^-1 





J 







/ 



(25) 

On the other side, as 2 (m — 1) is even and (to — 1) < m, by using the hypothesis 
of induction it resuhs 





/ 




/2I 








T* 
^21 






^22(^-1) = 










\ 1 22m -a 







(26) 
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Then, after substituting in (pS)) it yields 



^.2™ = 



V 

and as fc = 2m it finally results 



T* 



T* 
-'91 









/21 






T* 






/22m-2 


r* 

-422^-1 





T* 



V 

ii) Let k be odd, so we write k = 2m — 1, m G N, and the proof is proven 
by induction on m. 
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a) For m = 2 we have 



A23 = 



( 














1 





^ 




( 




T* 

-'23-2 


\ 














1 







































1 




































1 










/23-2 











1 




























1 





















T* 

-'23-1 







1 


























V 1 




















) 




V 




/ 



b) By hypothesis of induction wc assume that A22n-i given by 
for 2 < n < m and wc have to prove that it is true for n = m. 

(. 

On one side, by theorem [15] we have A21 = 
therefore 



is true 






A2k-2 


^ 








/2.-2 


-^2^-1 









7 







( 





A2(2,Ti-l)-2 





A22,, 


-1 = 








/2(2m-l)-2 






V ^2% 











7 



On the other side as (2m — 1) — 2 = 2 (m — 1) 
by using the induction hypothesis it results 





/ 














T* 
^21 




^22(^-1)-! — 










V -^*2(m-l)-l-l 







(28) 






A22(m-1)-1 











/2(2m-l)-2 


-^2(2™-i)-i 










(27) 




odd and m 


— 1 < m, 
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then after substituting ([25]) in (P7)) we finally get 
/ 



A, 




V 



for fc = 2m — 1, as we wanted to prove. 



5 Discussion 

The matricial representation leads to some practical as well as fundamental 
considerations. Researches in any field have a good background in linear algebra 
and it is important to build bridges with other disciplines. However, the main 
advantage of matricial representation on permutation a~i} is that it can handle a 
set of particles, instead of one as a~k does; furthermore, the set of particles can 
have physical properties. Let be a physical system such that its states undergo 
a period doubling cascade. For the sake of simplicity we suppose that there 
have been two doubling bifurcations, that is /c = 2, so 



A22 = 



/O 1 o\ 

1 

10 

yi oy 



and (7^2^ = 



12 3 4 
14 2 3 



If the physical system has three particles with properties a, 6, c in the states 1, 2 



and 4 we write 



b 

VJ 



and its evolution is given by 








1 





















1 




b 




c 





1 















b 


VI 








0^ 




v) 




[a] 



that is, the particle with the property "a" has moved from state 1 to 4 and so 
on. If we wanted to calculate the evolution by using ct~2^ we would have to 
use the permutation three times, furthermore the permutation cannot manage 
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properties in a particle. Obviously, as particles and states increase the use of 
a~k is completely useless from a practical point of view. 



On the other hand we could write 



to indicate that there are two 



particles with spin ^ in the states 1 and 2, and two particles with spin in 



the states 3 and 4. So the evolution is 



^0 1 o\ ^ i \ n \ 

1 



10 
\1 0/ 



(29) 



However a~k can not handle the evolution of particles with spin or any 
other physical property. If we pay attention to (|29p we see an important fact: 
eigenvectors and eigenvalues. This leads us to one fundamental question: What 
is the physical meaning of eigenvalues and eigenvectors of ^2*= ? On the other 
hand any state of the system can be decomposed into a linear combination of 
eigenvectors. 

The idea fc — > oo has been discussed in the introduction, in order to under- 
stand analytically the transition to chaos. This same idea makes one wonder 
what is the relationship between ^2*= , fc ^> co and the matricial representation 
of the linearized period-doubling operator, both of them underlying in period 
doubling cascade. 
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